Graphs with average labellings
نویسندگان
چکیده
منابع مشابه
Graphs with average labellings
For a given simple graph an average labelling is de)ned. The graphs with average labellings and all the admissible average labellings for such graphs are characterized. c © 2001 Elsevier Science B.V. All rights reserved.
متن کاملOn a characterization of graphs by average labellings
The additive hereditary property of linear forests is characterized by the existence of average labellings.
متن کاملMagic labellings of infinite graphs
There are many results on edge-magic, and vertex-magic, labellings of finite graphs. Here we consider magic labellings of countably infinite graphs over abelian groups. We also give an example of a finite connected graph that is edge-magic over one, but not over all, abelian groups of the appropriate order.
متن کاملIrregular Labellings of Circulant Graphs
We investigate the irregularity strength (s(G)) and total vertex irregularity strength (tvs(G)) of circulant graphs Cin(1, 2, . . . , k) and prove that tvs(Cin(1, 2, . . . , k)) = ⌈ n+2k 2k+1 ⌉ , while s(Cin(1, 2, . . . , k)) = ⌈ n+2k−1 2k ⌉ except if either n = 2k + 1 or if k is odd and n ≡ 2k + 1(mod4k), then s(Cin(1, 2, . . . , k)) = ⌈ n+2k−1 2k ⌉ + 1.
متن کاملk-forested choosability of graphs with bounded maximum average degree
A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2001
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00232-6